﻿// 1364. 序言页码.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>



/*
https://www.acwing.com/problem/content/1366/

一些书的序言是用罗马数字来标注页码的。

罗马数字的记数方法如下：

基本字符	I	V	X	L	C	D	M
对应阿拉伯数字	1	5	10	50	100	500	1000
I,X,C,M 可以连写，所表示的数等于这些数字相加得到的数，但是连写不能超过三次。

例如 III 是 3，CCC是 300。

V,L,D 不可以连写。

通常，字符以降序连接在一起，共同组成一个新的数字，数字为各个符号相加的和。

例如，CCLXVIII = 100 + 100 + 50 + 10 + 5 + 1 + 1 + 1 = 268。

有时候，I,X,C 也可以放在下一个或下下个较大字符的左边（
例如，I可以放在V或X左边，X可以放在L或C左边），此时表示的数值为较大符号减去左边较小符号的值。

例如，IV = 4，IX = 9，XL = 40。

用此方法构成的复合符号，不能再去和其他符号组成复合符号。

例如，对于39，IXL是错误表示； XXXIX是正确表示。

另外，我们需要注意诸如XD，IC和XM之类写法是不对的，因为左边的小数相比于右边的大数小太多了。

所以 490 用 CDXC 表示，而不用 XD；99 用 XCIX 表示，而不用 IC；990 用 CMXC 表示，而不用 XM。

还需注意 90 用 XC 表示，而不用 LXL。

现在给定一本共有 N 页序言的书，书的序言是用罗马数字进行页码标注的，请你计算所有的页码 （1∼N) 中，各个基本字符出现了多少次。

如果某个基本字符没有出现过，则不予考虑。

例如，N=5，则页码为：I，II，III，IV，V，其中 I 出现了 7 次，V 出现了 2 次。

输入格式
共一行，包含一个整数 N。

输出格式
按照罗马数字基本字符从小到大的顺序，每行输出一个基本字符和其出现的次数。

如果一个基本字符没有出现过，则不用输出。

数据范围
1≤N<3500
输入样例：
5
输出样例：
I 7
V 2
*/
int main()
{
    std::cout << "Hello World!\n";
}

 